Interactive Pickup of Three-dimensional Fine Point Cloud Based on GPU
نویسندگان
چکیده
Three-dimensional fine point cloud has gradually become a key data source of three-dimensional model. The large scale point cloud interactive quick pick up is a kind of important operation in the point cloud data processing and applications. Since the point cloud model is composed of massive points, the speed of ordinary picking method is limited. A GPU-based point cloud picking algorithm was thus presented to solve the problem. The basic idea of the algorithm is that by spatial transformation converting the point cloud to screen space, and then, the point was calculated which is the nearest to the mouse click point in screen space. The GPU's parallel computing capabilities were used to achieve spatial transformation and distance comparison by compute shader in this algorithm. So the speed of the pickup has been increased. The results show that compared with the CPU, the pickup method based on GPU has greater speed advantage. Especially for the point cloud over 4 million points, the speed of the pickup has been increased 2-3 times faster.
منابع مشابه
Conditional Random Fields for Airborne Lidar Point Cloud Classification in Urban Area
Over the past decades, urban growth has been known as a worldwide phenomenon that includes widening process and expanding pattern. While the cities are changing rapidly, their quantitative analysis as well as decision making in urban planning can benefit from two-dimensional (2D) and three-dimensional (3D) digital models. The recent developments in imaging and non-imaging sensor technologies, s...
متن کاملUltra-Fast Image Reconstruction of Tomosynthesis Mammography Using GPU
Digital Breast Tomosynthesis (DBT) is a technology that creates three dimensional (3D) images of breast tissue. Tomosynthesis mammography detects lesions that are not detectable with other imaging systems. If image reconstruction time is in the order of seconds, we can use Tomosynthesis systems to perform Tomosynthesis-guided Interventional procedures. This research has been designed to study u...
متن کاملTransient Motion Groups for Interactive Visualization of Time-Varying Point Clouds
Physical simulations provide a rich source of time-variant three-dimensional data. Unfortunately, the data generated from these types of simulation are often large in size and are thereby only experienced through pre-rendered movies from a fixed viewpoint. Rendering of large point cloud data sets is well understood, however the data requirements for rendering a sequence of such data sets grow l...
متن کاملReal-Time RGB-D Mapping and 3-D Modeling on the GPU Using the Random Ball Cover
In this chapter, we present a system for real-time point cloud mapping and scene reconstruction based on an efficient implementation of the iterative closest point (ICP) algorithm on the graphics processing unit (GPU). Compared to state-ofthe-art approaches that achieve real-time performance using projective data association schemes which operate on the 3-D scene geometry solely, our method all...
متن کاملComprehensive Analysis of Dense Point Cloud Filtering Algorithm for Eliminating Non-Ground Features
Point cloud and LiDAR Filtering is removing non-ground features from digital surface model (DSM) and reaching the bare earth and DTM extraction. Various methods have been proposed by different researchers to distinguish between ground and non- ground in points cloud and LiDAR data. Most fully automated methods have a common disadvantage, and they are only effective for a particular type of surf...
متن کامل